Trong nửa thế kỷ qua, đội ngũ biên tập viên của nó đã liên tục phải đối mặt với những thách thức đối với việc kiểm duyệt từ các nhà lãnh đạo và các đối thủ chính trị. Năm 1987, Hội đồng bộ lạc buộc phải đóng cửa tòa soạn và sa thải toàn bộ nhân viên của mình. Dưới sự lãnh đạo của Tom Arviso, Jr. (biên tập viên từ năm 1988 và chủ tờ báo từ năm 1993), tờ báo tiếp tục hoạt động để duy trì và thúc đẩy tự do báo chí.Năm 2004, tờ báo độc lập tài chính khỏi Hội đồng bộ lạc. Nó được xuất bản bởi Công ty xuất bản Navajo Times, do Arviso làm giám đốc điều hành. Tờ báo đang đi sâu vào việc sử dụng ngôn ngữ Navajo nhiều hơn trong các ấn phẩm của mình, bao gồm cả trực tuyến. Tổng biên tập hiện tại là Duane A. Beyal.